GPU Accelerated Stochastic Simulation
نویسندگان
چکیده
Through computational methods, biologists are able learn more about molecular biology by building accurate models. These models represent and predict the reactions among species populations within a system. One popular method to develop predictive models is to use a stochastic, Monte Carlo method developed by Gillespie called the stochastic simulation algorithm (SSA). Since this algorithm is based on stochastic principles, large numbers of simulations are needed to provide quality statistical models of the species and their interactions, giving way to long runtimes for large systems. In this paper, we provide an implementation of SSA onto NIVIDA graphics processing units using CUDA to parallelize ensembles of simulations. With this implementation we are able to see up to 41.9x speedup over the best-known serial implementations.
منابع مشابه
A Problem Solving Environment for Stochastic Biological Simulations
Stochastic simulations of biological systems vary widely in scope from reaction modules, to single cells, to cell colonies. While the same techniques for sampling the stochastic equations governing cellular processes apply to all these systems, the setup of the simulation volume and initial state for the simulations differ significantly. Lattice Microbes is a GPU accelerated stochastic biologic...
متن کاملStochastic Simulations with Graphics Hardware: Characterization of Accuracy and Performance
Methods to implement stochastic simulations on the Graphics Processing Unit (GPU) have been developed. These algorithms are used in a simulation of micro and nano assembly with optical tweezers, but are also directly compatible with simulations of a wide variety of assembly techniques using either electrophoretic, magnetic or other trapping techniques. Significant speedup is possible for stocha...
متن کاملGPU Accelerated Direct Kinetic Simulation Code for Collisionless Plasma Expansion
Collisionless plasma expansion is a fundamental physics problem in plasma science and has great impacts on engineering applications, such as fusion and electric propulsion. Though much more computationally expensive, the kinetic approaches are required for both electrons and ions in order to accurately solve the collisionless plasma problems. The gridbased direct kinetic simulation code with GP...
متن کاملParallel Implementation for Phase-Field Simulation of Flow Effect on Dendritic Growth with GPU Acceleration
A Sola-phase field model combined Sola algorithm with phase-field model is established. It is difficult to implement real-time simulation as the computational grids increase. Taking pure SCN for example, the solidification microstructure evolution process in the presence of flow has been accelerated on a GPU with CUDA programming. The GPU implementation of the Sola-phase field model is introduc...
متن کاملAccelerated rescaling of single Monte Carlo simulation runs with the Graphics Processing Unit (GPU).
To interpret fiber-based and camera-based measurements of remitted light from biological tissues, researchers typically use analytical models, such as the diffusion approximation to light transport theory, or stochastic models, such as Monte Carlo modeling. To achieve rapid (ideally real-time) measurement of tissue optical properties, especially in clinical situations, there is a critical need ...
متن کاملGPU-Accelerated Steady-State Computation of Large Probabilistic Boolean Networks
Computation of steady-state probabilities is an important aspect of analysing biological systems modelled as probabilistic Boolean networks (PBNs). For small PBNs, efficient numerical methods can be successfully applied to perform the computation with the use of Markov chain state transition matrix underlying the studied networks. However, for large PBNs, numerical methods suffer from the state...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010